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AMENDMENTS W THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of daims in the 
application: 

i jSJJNG OF CLAIMS: 

1 (Currentiy Amended) A system comprising means for sorting incoming data 
packets in real time; means for assigning an exitorder to said packets in real time; and 

queue means forMrecewing said sorted packets Output in said e)dt order. 

2 (Original) A system as claimed in claim 1 wherein the sorting means is 
responsive to information contained within a packet whereby to determine an exit order 
number for that packet. 

3 (Original) A system as claimed in claim 1 , wherein the sorting means is 
responsive to information contained in a table whereby to determine an e>dt order number 
for that packet. 

4 (Original) A system as claimed in claim 1 , wherein the sorting means is 
responsive to information associated with a data packet stream in which said packet .s 
located whereby to determine an exit order number for that packet. 

5. (Original) A system as claimed in claim 1 , wherein said sorting means is 
adapted to insert sorted packets in said queue means in exit order. 

6. (Currently Amended) A system as claimed in claim 1-qf*. wherein said 
queue means is a single queue. 

7. (Original) A system as claimed in claim 6, wherein said single queue 
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provides a plurality of virtual queues. 

8. (Original) A system as claimed in claim 1 . further comprising a queue 
manager adapted to insert packets into said queue means in exit order. 

9. (Original) A system as claimed in claim 1, further comprising means to drop 
certain packets before being output from said queue means. 

1 o. (Original) A system as claimed in claim 1 , further comprising means to drop 
certain packets before being queued in said queue means. 

11. (Currently Amended) A system as claimed in daiml afly^he^ding 
cla im s wherein*. 

' said sorting means and said queue means process only packet records containing 

information about said packets, and 

data portions of said packets are stored for output in accordance with an ex.t order 

determined for the corresponding packet record. 

12. (Currently Amended) A system as claimed in cjajm_1 afly-ef-#>e-preGeefog 
Glaims, wherein said sorting means comprises a parallel processor. 

1 3. (Original) A system as claimed in claim 1 2, wherein said parallel processor is 
an array processor. 

14. (Original) A system as claimed in claim 12, wherein said array processor is 
a SIMD processor. 

15 (Currently Amended) A system as claimed in claim 12, 4^*44, further 
comprising means to provide access for said parallel processors to shared state. 



16. 



(Original) A system as claimed in claim 15, further comprising a state engine 
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to control said access to said shared state. 

17 (Currently Amended) A system as claimed in claiml any of claimc 1 t o 1 6, 
further comprising tables of information for sorting said packets or said packet records, 
wherein said tables are stored locally to each processor or to each processor element of a 
parallel processor. 

18. (Original) A system as claimed in claim 17, wherein said tables are the same 
on each processor or on each processor element of a parallel processor. 

19 (Original) A system as claimed in claim 17, wherein said tables are different 
on different processors or on different processor elements of a parallel processor. 

20. (Original) A system as claimed in claim 17, wherein said processors or 
processor elements share information from their respective tables, such that: 

(a) the information held in the table for one processor is directiy accessible by a 
different processor or the information held in the table in one processor element is 
accessible by other processing element® of the processor, and 

(b ) processors have access to tables in other processors or processor elements 
have access to other processor elements in the processor, whereby processors or 
processor elements can perform table lookups on behalf of other processors) or processor 
elements of the processor. 

21 . (Currentiy Amended) A system as claimed in daiml any oftho prece di ng 
daims wherein said sorting means implement algorithms for packet scheduling in 
accordance with predetermined criteria, such as WFQ, DFR, congestion avoidance (eg 
WRED) or other prioritisation and sorting. 

22. (Original) A method for sorting incoming data packets in real time, 
comprising sorting the packets into an exit order; and 

queueing said sorted packets for output in said exit order. 
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23 (Original) A method as claimed in claim 22, wherein the sorting is responsive 
to information contained within a packet whereby to assign an exit order number for that 
packet. 

24 (Original) A method as claimed in claim 22. wherein the sorting is responsive 
to information contained in a table whereby to determine an exit order number for that 
packet. 

25 (Original) A method as claimed in claim 22, wherein the sorting is responsive 
to information assodated with a data packet stream in which said packet is located whereby 
to determine an exit order number for that packet. 

26 (Original) A method as claimed in claim 22, wherein said packets are 
inserted into a queue means in exit order determined by the means performing the sorting. 

27. (Original) A method as claimed in claim 22, comprising inserting sorted 
packets into a queue means in exit order under control of a queue manager. 

28. (Currently Amended) A method as claimed in claim 26 wherein said 
queuing is performed using a single output queue. 

29. (Original) A method as claimed in claim 28, further comprising providing a 
plurality of virtual queues by means of said single output queue. 

30. (Original) A method as claimed in claim 22, further comprising dropping 
certain packets before being output from said queue means. 

31 . (Original) A method as claimed in claim 22, further comprising dropping 
certain packets before being queued in said queue means. 
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32. (Currently Amended) A method as claimed in daim22 any of c l aims 22 to 
34-, wherein: 

said sorting and said queuing operations are performed only on packet records 
containing information about said packets, said method further comprising: 

storing data portions of said packets in said memory for output in accordance with an 
exit order number determined for the corresponding packet record. 

33. (Currently Amended) A method as claimed in claim22 any of claims 22 to 
34, wherein said sorting is performed by a parallel processor. 

34. (Original) A method as claimed in claim 33, wherein said parallel processor is 
an array processor. 

35. (Original) A method as claimed in claim 33, wherein said array processor is 
a SIMD processor. 

36. (Currently Amended) A method as claimed in claim 33, 34^3§r further 
comprising prodding access for said processors to shared state under control of a state 
engine. 

37. (Original) A method as claimed in claim 36, further comprising providing 
tables of information for sorting said packets or said packet records, wherein said tables are 
stored locally to each processor or to each processor element of a parallel processor. 

38. (Original) A method as claimed in claim 37, wherein said tables are the same 
on each processor or on each processor element of a parallel processor, 

39. (Original) A method as claimed in claim 37, wherein said tables are different 
on different processors or on each processor element of a parallel processor. 



40. 



(Original) A method as claimed in claim 37, wherein said processors 
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processor elements share information from their respective tables, such that: 

(a) the information held in the table for one processor is made directly accessible by 
a different processor or the information held in the table of one processor element is made 
directly accessible to other processor element® of the processor, and 

(b) access is provided for said processor or processor elements to tables in other 
processors or processor elements, whereby processors or processor elements can perform 
table lookups on behalf of another processor or processor element. 

41. (Currently Amended) Asystem as claimed in daiml any of c l a i mo 1 t o ?1 , 
wherein said sorting means implement algorithms for packet scheduling in accordance with 
predetermined criteria, such as WFQ, DFR, congestion avoidance (eg. WRED) or other 
prioritisation and sorting. 

42. (Currently Amended) A computer system, comprising a data handling 
system ao claimod in any o f c l a i mc 1 to ?1 for sorting incoming data packets in real time; 

maanQ fnr assigning an exit order to said packets in real time; and 

q , lo . ,» moans for gueuina s^id sorted packets for oi itput in said exit order. 

43. (Currently Amended) A network processing system, comprising a data 
handling system as^a i mud i n a ny n f rh imn 1 t o ? 1 for sorting incoming data packets in real 
time; 

moans for assigning an extt order to said packets in real time; and 

g, le, , a moans for Queuing s?iH sorted nackets lor oi itpi it in said exit order. 

44. (Currently Amended) A computer system adapted to perform tho mothod as 
c laimed in any o f rh imr 23 to 40 sorting of incoming data packets in real time in which said 
data gagkete are «™*pH into an exit or cWanH are gueued foroutput in said exit orde r. 

45. (Currently Amended) A network processing system adapted to perform the 
m e thod a s claim or l in any of c h im r 22 to 4 0 sorting of incoming data packets in real time in 
which said data Badsets are sorted into an exit o r der and are gue. .ed for output in said exit 
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order. 



46. (Ordinal) A^putersystemasdaimedindai^aimptementedasone 
more silicon integrated circuits. 



or 



(Currently Amended) A data carrier 



containing program means adapted to 



47. vou. i c. .« , . - ■ — ooiaiiQ- sortinq o f incoming d ata packets 

nprform tRe4flethed^Gla«fl^^ 7" 

perform tr^etnoo^^ ^ ^ ^ 



in reaj ^ in which said_dataBgg!Site^ 
out put in said exit order. 



